UNIVERSAL VALUED FIELDS AND LIFTING POINTS IN 
LOCAL TROPICAL VARIETIES 

D. A. STEPANOV 

Abstract. Let k be a field with a real valuation v and R a fc-algebra. We 
C*) , show that there exist a fc-algebra K and a real valuation /ionJf extending v 

such that any real ring valuation of R is induced by fi via some homomorphism 

(«_^ ' from RtoK;K can be chosen to be a field. Then we study the case when v is 

CN trivial and R a complete local Noetherian ring with the residue field k. Let K 

5_l , be the ring A; [[£*]] of Hahn series with its natural valuation /i; k is an algebraic 

fl I' closure of k. Despite K is not universal in the strong sense defined above, it 

^^ ' has the following weak universality property: for any local valuation v and a 

finite set of elements x\, . . . , x„ of R there exists a homomorphism f:R^K 
^j\ , such that v(xi) = /u(/(xi)), i = 1, . . . ,n. If R = k[[xi, . . . , x n ]]/I for an ideal 

CN ■ I, this property implies that every point of the local tropical variety of / lifts 

to a A"-point of R. Similarly, if R = k[xi, . . . ,x n ]/I is a finitely generated 

algebra over fc, lifting points in the tropical variety of / can be interpreted as 
^^ , the weak universality property of the field fc((t K )) of Hahn series. 
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1. Introduction 



Let k be a field and R a commutative fc-algebra with unity. A real (or rank one) 
valuation on R is a function v. R — > K U {+00} such that v(l) — 0, v(0) — +00, 
v(xy) — v(x) + v(y) and v(x + y) > mhi{v(x),v(y)} for all x, y G R. In this 

^ , paper we consider only real ring valuations. Assume that k is endowed with some 

valuation v and K is some fc-algebra with a valuation /i extending v. Then every 
homomorphism / : R — > K of fc-algebras induces a valuation \x o / of R extending 
v. The first question we address in this paper is the following: given R and v, does 
there exist a universal valued field K such that any valuation of R that extends 
v is obtained via some homomorphism / : R — > K as described above? We give 
an affirmative answer to this question in Theorem 12.71 of Section [2] Note that the 
universal field we are looking for is different from the maximal immediate extension 
of k ( [Krulll p. 191]) since we do not insist that v must have the same residue field 

Jv>( ■ as v. 

; 1 , The second problem that we study in this work is lifting points in local tropical 

varieties. If R is a local ring with the maximal ideal m, we call a valuation v of 
R local, if v is nonnegative on R and positive on m. Note that if R contains a 
field k, any local valuation of R must be trivial on k, i.e., v(x) — for all x £ k, 
x ^= 0. Now let R = /c[[xi, . . . , X n ]] be the ring of formal power series in variables 
Xi, . . . , x n , and IciJan ideal. The local tropicalization Trop>o(I) of I is the set 

Trop>o(-0 = {( v ( x i)i • ■ • j v ( x n) I v is local, v\i = +00} C R , 

where v runs over all local valuations of R that take value +00 on the ideal J, and 
R = IRU{+oo}. This is a particular case of [PPS1 Definition 6.6]; see also Section 2J 
Let us introduce two special fields. Denote by k some algebraic closure of k. The 
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2 D. A. STEPANOV 

field K = k{{r*)) = Uat>i ^((£ 1/W )) °f Puiseux series with coefficients in fc is the 
set of all formal sums 

mgQ 

where a m G fc, the set {m \ a m ^ 0} C Q is bounded from below, and all its elements 
have bounded denominators. The field K' — fc((i R )) of Hahn series is the set of all 
formal sums 

a(t) = J2 a ™ f ™ 

where the set {m | a m ^ 0} is well-ordered, that is, any its subset has the least 
element. Addition and multiplication in K and K' are defined in a natural way. 
These fields carry also a natural valuation fj, determined by fj,(t) = 1. The ring of 
Puiseux (respectively Hahn) series O = fc[[£^]] (resp., O' = fc[[i K ]]) is the valuation 
ring of /i, i.e., the subring of K (resp. K') where /i is nonnegative. In analogy with 
the theory of usual non-local tropicalization (see, e.g., [ J MM] ) . we say that a point 
w = (wi, . . . ,w n ) S Trop>o(/)nQ rl , where Q = QU{+oo}, lifts to O, if there exists 
a homomorphism f:R—yK such that ua — fi(f(xi)) for all i = 1, . . . ,n. Lifting 
of a point w € Trop>o(I) to O' can be defined similarly. In the non-local theory 
of tropicalization, it is known that if characteristic of fc is 0, then each rational 
point of the tropicalization of a variety admits a lifting to a A'-point of the variety. 
Several proofs and generalizations are given in |Draisma] . [JMMj . |Katz] . [Payne]. 
For fc = C and local tropical varieties, a similar result was announced by N. Touda 
in |Toudaj . however, a complete proof did not appear. 

The possibility to lift points of local tropical varieties to O or O' means that these 
rings play a role of a kind of universal domains with respect to valuations on local 
fc-algebras R, where the field fc is trivially valued. This is not the strong universality 
introduced in the first paragraph of this Introduction. Indeed, if we set R = k[[x, y]] 
and v to be a monomial valuation defined by v(x) — v{y) — 1, then it is easy to 
see that v is not induced by any homomorphism from R to O or O' . However, it 
is easy to define a homomorphism f:R—>0, say, by sending x and y to t, such 
that /j,(f(x)) — v(x), n(f(y)) — v(y). Precisely, we have the following property, 
which we call weak universality of the rings of Puiseux and Hahn series. Assume 
that R is a complete local Noetherian ring, fc is a field isomorphic to the residue 
field of R and contained in R, and x±,. . . ,x n € R a finite collection of elements. 
Then for each local valuation v of R there exists a homomorphism / : R—> O' such 
that v(xi) = (J>(f(Xi)) for all i = 1, . . . ,n. If, moreover, fc has characteristic and 
v takes only rational values, then there exists a homomorphism / : R — > O with 
the same property. Similarly, lifting points in the non-local tropical varieties can 
be expressed as the weak universality of the fields of Puiseux and Hahn series with 
respect to valuations on finitely generated fc-algebras R. We prove these properties 
in Section [3] and then apply them to the local tropicalization in Section 0J 

Our proof of the weak universality of the Puiseux and Hahn series rings is closed 
to the proof of the lifting points property of tropical varieties given in |JMM| . We 
also use a descent by dimension, but we descent not to dimension but to dimension 
r equal to the rational rank of the value group of v; this allows to work always over 
the field fc and not to pass to varieties over the field of Puiseux series. 

I thank B. Teissier and M. Matusinski for their comments on the draft of this 
work. 

2. The universal field 

In this section we show existence of the universal valued field for a given valued 
ring fc and a fc-algebra R. The proof is based on the following theorem about 
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extension of valuations to a tensor product. If A is a ring, B is an v4-algebra, and 
v is a valuation of B, then v induces a valuation of A which we call the restriction 
of v and denote v\a- 

Theorem 2.1. Let A be a commutative ring with unity and B and C A-algebras, 
also with unity. Let u be a valuation of B, v a valuation of C ' , and assume that 
u\a = v\a- Then there exists a valuation w of B^) A C that extends both u and v: 
w\b = u, w\c — v, where B and C map to B &) A C as B 3 b i-4 &®1, C 3 c i-> lcgic. 

This is stated without a proof in [Huberl 1.1. 14f]. Below we give two proofs of 
Theorem 12.11 The first proof follows from recent stronger results of I. B. Yaacov 
[Yaacovj and J. Poineau [Poineau] ■ It is known that in the conditions of Theo- 
rem [57TJ the tensor product B^) A C carries a natural seminorm || • ||: 

||z|| = inf max(exp(-u(x l ) - v(y t ))), z = \^ x l ®y i , 

i A — * 

i 

where the infinum is taken over all representations of z G B &) A C as ^ x% <S> V% , 
xi e B, y t <E C. 

Theorem 2.2 ([Yaacov, Theorem 6]). Let k be a valued algebraically closed field, 
and K and L two field extensions of k. Assume that K and L are endowed with 
valuations u and v that restrict to the given valuation of k. Then, the natural 
seminorm || • || of K (^) fe L is multiplicative and the function — log || • || : K ^) k L — > K 
is a valuation extending both u and v. 

In [Yaacovj , this theorem is proven with a help of non-standard technique (ultra- 
powers) and results on quantifier elimination in some formal theories. It can also 
be deduced from [Poineaul Section 3] , where the technique is the theory of affinoid 
algebras. To reduce Theorem l2.1l to Theorem l2.2[ assume first that the valuation u 
or v has a nontrivial home. Let p = home(u) = {x e B\u(x) = +oo}, q = home(u). 
Denote by p <E) 1 and 1 ® q the extensions of p and q to B ^) A C. Then u and v can 
be considered as valuations on the rings B/p and C/q respectively, and 



S/p0C/q~(B0C)/(p®l + l®q) 



A A 

and B/p ®A/pnA ^Vl are isomorphic as A-algebras. It follows that we can assume 
from the beginning that A, B, and C are domains, and home(-u) = home(w) = {0}. 
Thus, u and v extend canonically to the fields of fractions of B and C. Then, 
passing to the localizations (see, e.g., [AMI Propositions 3.5 and 3.7]), we can 
assume that A = k, B — K, and C = L are fields, so it remains only to reduce to an 
algebraically closed field k. Let k be an algebraic closure of k. Since K' = K ^) k k 
and L' = L ® k k are integral extensions of K and L respectively, there exist a 
prime ideal p C K' lying over {0} and a prime ideal q C V lying over {0}. Now, let 
K and L be the fields of fractions of K' /p and L'/q respectively. K is an algebraic 
extension of K, thus, by |Lang| Chapter XII, §3], u extends to K, and similarly v 
extends to L. The tensor product K ® k L maps to K ®g X, and this map induces 
embeddings of valued fields K C K and LCL. Thus, Theorem 12.11 indeed follows 
from Theorem 12.21 

The second proof of Theorem 1 2. H is based on the results of G. M. Bergman. This 
proof uses a more standard argument of commutative algebra, so we think it is of 
independent interest. A pseudovaluation on a ring R is a map v. i?->MU {+00} 
satisfying the same axioms as a valuation with the exception that instead of v(xy) = 
v(x) + v(y) we require only v(xy) > v(x) + v(y). 
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Theorem 2.3. Let p be a pseudovaluation on a commutative ring R with unity, 
and S a multiplicative subsemigroup in (i?, •) such that p\s is a semigroup homo- 
morphism from S to R. Let L be an ideal of R such that there is no s E S , f E L 
satisfying v(s) = v(f) < v(f — s). Then there exists a valuation v > p on R such 
that v\i = +00, v\s = pis- 
Proof. This theorem is a direct generalization of |Bergman"| Corollary 1]. Indeed, 
the formula q(x) = sxvpf eI p(x + f) defines a pseudovaluation on R. On the semi- 
group S, this pseudovaluation coincides with p. Then, by | Bergman, Theorem 2] 
there exists a valuation v > q on R that coincides with q on S. Since q\j = +oo, 
we have also v\i = +oo. □ 

We continue with an auxiliary lemma. 

Lemma 2.4. Let B and C be two finitely generated A-algebras over a ring A. 
Let u and v be valuations of B and C respectively that induce the same valuation 
on A. Finally, let X\, . . . , x m E B and yi,...,y n E C be two fixed collections of 
elements. Then there exists a valuation w on B (£) A C such that for alii = 1, . . . , m 
w(xi (£> 1) = u{xi), and for all j = 1, . . . ,n w(l ® yj) = v{yj). 

Proof. Step 1. First, by the same argument as above we can reduce to the case when 
A = k is a field, B and C are finitely generated domains over k, and home(u) = {0}, 
home(u) = {0}. Next, adding or eliminating some elements if necessary, we can 
suppose that Xi generate B and yj generate C as rings over fc, and none of Xi, yj 
is 0. Represent B as a quotient of a polynomial ring k[Xi, . . . ,X m ]/L and C as 
fe[Fi, . . . , Y n ]/J for ideals / C k[X] = k[X u . . . , X m ] and J C k[Y] = k[Y u . . . , Y n }; 
here Xi — Xi mod /, yj — Yj mod J. 

Step 2. Let us recall some terminology. We denote also by u the valuation u of 
B restricted to k (= v of C restricted to k). If w = {w\, . . . , w m ) E W 1 is a vector 
and / = ^anjX M 6 k[X] is a polynomial in m variables, the number 

w(f) = min(u(a M ) + (w,M)), 

M 

where (w, M) = ^2 WiMi, is called w-order of /. The polynomial 
in w {f) = Y, aMXM 

u{a M ) + (w,M)=w{f) 

is called the w -initial form of/. For an ideal/ C k[X], the ideal in^, / = (in w (f)\f € 
L) generated by all w-initial forms of elements of / is called the w-initial ideal of /. 
Now let w 1 = {u{x 1 ),...,u{x m )) € M. m , w 2 = (v(yi),...,w(y n )) G R". Note 
that since u and v take finite values on Xi and yj, the initial ideals in^i / and in„,2 J 
are monomial free. Denote k[X, Y] — k[X\, . . . , X m , Y\, . . . , Y n ], w = (w 1 ,w 2 ) G 
R m+ ™, and let 7" <g> 1 and 1 ® J be the extensions of the ideals / and J to k[X, Y) 
respectively. Then, in w (I <g) 1) = in„,i(7) <S> 1, and similarly for J. Indeed, consider 
/ = Ylfibi £ 7®1, where fi E k[X,Y], bi E I. Write / as a polynomial in Y: 
f = J2n 1>nY n , where b^ — bx(X) E I, b^ ^ 0. Consider the combination 

(1) J2 m wl (b N )Y N . 

w 1 {bj^) + {w 2 ,N) is minimal 

If it is 0, then this holds identically in Y , and thus in^i (6at) = for all 6jv involved 
in (U|). But this contradicts the assumption b^ ^ 0. It follows that the w-initial 
form of / is a k[X, y]-linear combination of initial forms of b^ E I. 

Step 3. Our next claim is that the initial ideal vt\ w (I <g> 1 + 1 ® J) coincides with 
in„,i (/) (g 1 + 1 g3 in„,2 (J). The inclusion D is clear, so let us prove the inclusion C. 
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Consider an element 

h = ^2 fib + ^2 9j c j €l<g>l + l<g)J, 

* 3 

where /,;, gj G k[X, Y],bi G /, Cj G J. We can assume that bi generate the ideal /, Cj 
generate the ideal J, the initial forms iii w i(bi) generate the initial ideal in m i /, and 
va. w 2(cj) generate in^2 J. If the initial forms do not cancel, that is the combination 

^2in w {fi)in w i{bi) + ^ in w (g j ) in^a (cj ) 

is not 0, then it is the in-initial form h w of h, and there is nothing to prove. If this 
combination is 0, it follows that 

*^2in w (fi)m w i(bi), 2J '^w(9j) m^ (c 3 ) G in w (I ® 1) n in„,(l <g> J), 

the last intersection being equal to the product in w (I (8> 1) • in w (l (g> J) by Corol- 
lary [223 below. Thus, using Step 2, ^in w (/j)in w i(&j) = — ^2inw(gj)va w a(cj) can 
be written as J^/iy in ti , 1 (6j)iii u ,2(c ;; ), /i^ € fc[X, Y]. Then, consider 

ft = J2 f> b i + J2 g i c i ± J2 h iihcj = ^(/i - ^ fryc,)^ + ^(5j- + J2 hij b i)Cj. 

i 3 3 i 

The in-order of h is fixed, while in-orders of expressions in parenthesis on the right 
have increased comparing with the w-orders of ft and gj . In this way we eventually 
rewrite h in the form where w-initial forms do not cancel, thus, in-initial form of h 
is a combination of w-initial forms of elements of I and J. 

Step 4- Now we show that the ideal m w (I® 1 + 1 (g> J) is monomial free. Suppose 
that a monomial X M Y N can be represented as 

(2) X M Y N =J2fi to™* (bi) + E 9i in ^ (c,0> 

where /j, <?j G fc[X, V], 6^ G /, Cj G J. Since in w i I and in TO 2 J are monomial 
free, they have points x° G (fc*) m , y° G (A;*)™ respectively. Substituting the point 
(x°,y°) G (>*) m+ ™ to ©, we get a contradiction. 

Step 5. Finally, we construct a valuation w on B ^) k C. First, consider a mono- 
mial valuation w' on k[X, Y] defined by w'(Xi) = «(#,-), i = l,...,m, w'(Yj) = 
v(yj), j — 1, . . . , n. Let 5 be a semigroup generated by all the monomials aX M Y N , 
a G fc, A/ G Z r ^ , TV G Z£ . By Step 4 and Bergman's Theorem EU in' can be 
pushed forward to a valuation w on 

k[X, Y]/(I ® 1 + 1 ® J) ~ fc[X]/J0 k[Y]/ J ~B(g)C, 

fe & 

and w has all the required properties. □ 



The following two results were needed for the proof of Lemma 12.41 We use 
the notation introduced in Step 2 of the proof of Lemma 12.41 and assume some 
familiarity of the reader with Grobner bases. 

Lemma 2.5. Let I C k[X] be an ideal, and {b\, . . . , b s } a Grobner basis of I with 
respect to some monomial ordering < on k[X]. Then {b\, . . . , b s } is a Grobner basis 
for I®1 C k[X, Y] with respect to any monomial ordering on k[X, Y] that restricts 
to the ordering < on k[X]. 

Proof. For any / - £ f t (X, Y)bi(X) write / = £„(£ aj (X)bj(X))Y N as a poly- 
nomial in Y. The leading monomial of / is present only in one of the expressions 
(S a jbj)Y N , thus it is divisible by the leading monomial of one of the bj. D 
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Corollary 2.6. Let I C k[X] and J C k[Y] be ideals. Then 

(I (gi l) n (l <g) J) = (I <g> l) • (l <g> J) 

in fc[X,y]. 

Proof. Fix a monomial ordering on fc[X, Y] and Grobner bases {6^} for / and {cj} 
for J. Take / G (/ (g> 1) fl (1 <g> J). By Lemma [2.51 we conclude that the leading 
monomial aX M Y N , a G k, of / is divisible by the leading monomial of one of bt 
and of one of Cj. But the leading monomial of each bi is coprime to the leading 
monomial of each Cj, thus aX M Y N is divisible by the leading monomial of some of 
the products bi(X)cj(Y). This implies the corollary. □ 

Let us continue the proof of Theorem 12.11 Now we consider the general case of 
the tensor product of j4-algebras B and C, not necessarily finitely generated over 
A. It is again possible to reduce to the case when A — k is a field, and this will be 
assumed in the sequel. Let us recall the construction of the tensor product. Denote 
by B' and C* the multiplicative semigroups of the rings B and C respectively, and 
consider the direct product of semigroups S' = B* x C. Then the tensor product 
B fe C can be identified with the quotient k[S']/T of the semigroup algebra k[S'] 
by the ideal T generated by all relations of the form 

(3) (ax, y) - a(x, y), (x, ay) - a(x, y), 

(x' + x", y)-(x', y) - Or", y), (x, y> + y") - (x, y') - (x, y"), 

where a G k, x,x',x" G B, y,y',y" G C. Note that these expressions generate J 
not only as an ideal of k[S'] but also as a vector space over k. 

The valuations u and v of B and C are semigroup homomorphisms u : B* — > K, 
v. C* —¥ R. The rule p(x,y) — u(x) + v(x) defines a semigroup homomorphism 
p: S' — > R. Furthermore, we extend p to a pseudovaluation on the semigroup 
algebra k[S']. For / = ^a s s£ k[S'}, where a s G k, 8 G S', we set 

P(f) = mm(u(a s ) + p(s)) 

sGS' 

(we could write v(a s ) instead of u(a s )). Let S be a subsemigroup of k[S'] generated 
by all the monomials a(x, y), a G k, a ^ 0, (x,y) G S. It is clear that p\s is a 
semigroup homomorphism. Next we are going to show that there exists a valuation 
w on k[S'] that coincides with p on 5 and can be pushed forward to a valuation 
w of the quotient k[S']/T. It suffices only to check the conditions of Theorem 12.31 
i.e., if / G T and s G S is a monomial, then p(/ — s) < £>(/). Represent / as a 
/c-linear combination Y]ajrj of expressions r» of the form Q, and s as a(cco,yo); 
where a G k, xq G -B, ya G C. Let xi , . . . , x m be all the elements of B and yi, ■ . ■ ,y n 
all the elements of C that are present in the monomials of r j . Consider the finitely 
generated rings B' = k[xo, X\, . . . , x m ] and C" = k[yo, yi, . . . , y n ] and restrictions 
u' and v' to S' and C respectively. If we represent B' (^) fc C" as a quotient of a 
semigroup algebra k[(B')' x (C)*], then / can be considered as an element of the 
corresponding ideal T' G k[(B')' x (C)"]. The pseudovaluation p also naturally 
restricts to this semigroup algebra. On the other hand, we know by Lemma 12.41 
that u' and v' extend simultaneously to B' &) k C ', thus, p achieves its minimum 
on the monomials of / at least twice. This shows that Theorem 12.31 applies to p, S 
and T. We get a valuation w on 

k[S']/T~B<g)C 

k 

which is a simultaneous extension of u and v. This finishes the second proof of 
Theorem O 
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We are ready to describe the construction of universal valued fields. Now, let k 
be a ring with a real valuation v and R an arbitrary commutative fc-algebra with 
unity. Denote by V(R, fc) the set of all real ring valuations of R that extend v. 

Theorem 2.7. Given k, R, and v, there exist a k-algebra K and a valuation fi on 
K such that /j,\f- = v, and for any v £ V(R, k) there exists a morphism f v : R — > K 
of k- algebras such that the valuation v on R is induced by the valuation /i on K via 
the morphism f v . 

Proof. Consider a fc-algebra 

K= R, 

v<=V(R,k) 

the restricted tensor product over k of the fc-algebra R with itself, one copy for each 
v G V(R,k), see [Eisenbud, p. 713, Proposition A6.7b]. Let us show that there 
exists a valuation fi on K that is a simultaneous extension of all the valuations v 
of R. This is a consequence of Theorem 12.11 and Zorn's lemma. Indeed, for each 
subset V C V(R, k) we have a natural homomorphism of fc-algebras 

K v = (g) R -► K, 

and, for U C V, a natural homomorphism Kjj — > Ky. Let V be the family of all 
pairs (V,nv), where V C V(i?, fc) and /xy is a valuation on Ky extending all the 
valuations v of R, v 6 V. The family V is nonempty since it contains all the pairs 
({«}, v) for one-element subsets of V(R, fc). It is also ordered by the following order 
relation: (U,/j,u) < (V, Hv) if an d only if U C V and (/xy)|ifj, = /«[/. Then, the 
conditions of Zorn's lemma are satisfied, thus V contains maximal elements. But 
by Theorem 12.11 such a maximal element must coincide with (V(_R, k),/j.) for some 
valuation fi on K. Now, let f v be the natural homomorphism 

R ->■ # = #. 
uev(.R,fe) 

Then, /i induces the valuation v on R via /„. D 

Remark 2.8. In the conditions of Theorem 12.71 the valuation fi on K naturally 
extends to i^/home(^i), to its field of fractions Q(K/home(/j,)), and, further, to its 
algebraic closure Q(K / 'home(/i)) . Thus, the universal fc-algebra K can be assumed 
to be a domain or even an algebraically closed field. 

It would be interesting to give an explicit construction of universal valuation 
fields under some reasonable restrictions on the algebra R. It may be that such a 
universal valued field depends only on the field k and the valuation v and works 
for all fc-algebras of a certain class. The next proposition gives an example of such 
phenomenon. 

Proposition 2.9. Let k be an algebraically closed trivially valued field of charac- 
teristic 0, and k(x) = k(x\, . . . ,x n ) the field of rational functions in n variables 
with coefficients in k. Let K — k(x)(t m ) be the Hahn series field with coefficients 
in the algebraic closure of k(x). Then K serves as a universal valued field for all 
finitely generated k-algebras R of dimension d < n. 

Proof. Let R be a finitely generated fc-algebra of dimension d < n. If v is a valuation 
of R over fc, then the residue field k(v) of v has transcendence degree r < d over fc. 
Thus k(v) and its algebraic closure can be embedded to k(x). On the other hand, 
by jKaplansky, Theorem 6], the field k(v)(t m ) is the maximal valued field with the 
residue field k(v) and the value group R. It follows that the valuation v is induced 
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by a homomorphism from R to k(v)(t ). It remains to note that each field of the 
form I{vj(t R ) embeds to K. □ 

Proposition 12.91 suffers obviously from the lack of explicit description of the 
algebraic closure k(x) of the field of rational functions in several variables. 

3. Weak universality of the field of Puiseux series 

As in the Introduction, we denote by K = k((t q )) = \J N>1 k((t 1/N )) the field 
of Puiseux series with coefficients in an algebraically closed field k, and by K' = 
k((t R )) the field of Hahn series, i.e., the set of all formal sums 

a(t) = J2 a mt m , 

where a m £ k and {m a m ^ 0} is a well-ordered subset of R. Let \x be the 
natural valuation of K (K'). The ring of Puiseux (respectively Hahn) series fc[[i®]] 
(resp. fc[[£ R ]]) is the subring of K (resp. K') consisting of the series of nonnegative 
valuation. It is known that if k has characteristic 0, then the field K of Puiseux 
series is algebraically closed f |Cohn) h if k = C is the field of complex numbers, this 
is the classical Newton-Puiseux Theorem. The field K 1 of Hahn series is always 
algebraically closed ([MacLanc, Theorem 1]). 

Theorem 3.1. Let R be a complete Noetherian local ring containing a field k iso- 
morphic to the residue field of R. Let v be a local valuation of R and x%, . . . , x n a 
finite collection of elements of the maximal ideal of R. Then there exists a homo- 
morphism f : R — >• O' = fc[[t K ]] to the ring of Hahn series with coefficients in k such 
that for alii = 1, . . . , n, v(Xi) — (j,(f(Xi)). Moreover, if the characteristic of k is 0, 
the elements X\,...,x n analytically generate R, and v(xi) S Q for alii = 1, . . . , n, 
then there exists a homomorphism f : R — > O = &[[£]] to the ring of Puiseux series 
with coefficients in k with the same property. 

Proof. Step 1. First we reduce to the case when k = k is algebraically closed, R is 
a domain, and do some other preliminary reductions. Consider the tensor product 
R = R(£) k k. Note that R is integral over R, thus, there exists a prime ideal q C R 
such that q fl R = p, where p = homc(w). The quotient R/q remains integral over 
R/p. Hence the local valuation v of R/p extends to a valuation v of R/q, and, 
as follows from the method of Newton polygon (see Bourbaki, Chapitre VI, §4, 
exercise 11]), v is nonnegative on R/q. Passing again to the quotient by home(w), 
if necessary, we can assume that home(w) = {0}. Let n be the prime ideal of R/q 
where v is positive. Since n n R/p = m is the maximal ideal of R/p, the ideal n is 
also maximal. Then, consider the localization (R/q) n and its completion R' with 
respect to n. The valuation v extends canonically to a local valuation v' of R' (see, 
e.g., [PPS1 Lemma 5.16]). Finally, passing to the quotient of R' by home(u'), we 
can assume that R' is a domain and home(w') = {0}. 

Recall that the rational rank of a valuation v on R is the dimension over Q of 
the Q- vector subspace of E generated by the image of v. Let r' be the rational 
rank of v and d the Krull dimension of R. It follows from the Abhyankar inequality 
( |Vaquie| Theoreme 9.2]) that r' < d. If r is the dimension of the Q- vector subspace 
of R generated by v{x{),. . . ,v(x n ), then we have r < r' < d. By the Cohen 
structure theorem [Eis enbudl Theorem 7.7], the ring R is a quotient of the ring 
fc[[Xi,...,Xjv]] of formal power series. Enlarging the finite set {xi, . . . ,x n }, if 
necessary, we can assume that the elements X\,...,x n analytically generate R, i.e., 
N = n and a surjection from fc[[Xi, . . . , X n ]] to R can be chosen so that Xi i — >- a?i, 
i = 1, . . . , n. Clearly, there is no loss of generality if we also assume that none of 
Xi is 0. 
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In the reduction steps described above, we performed the following actions with 
the ring R: we took quotients, considered the tensor product with k, localized 
at a maximal ideal, and took a completion. These actions could only decrease 
the dimension of R. Thus, if the elements xi,...,x n analytically generate the 
ring R at the beginning, their images in R' form a system of parameters for R' . 
Then, a system of analytical generators for R' can be obtained from x±, . . . , x n by 
adjoining only a finite number of elements x'i, . . . ,x\ G R' integral over the subring 
analytically generated by Xi, . . . ,x n . It again follows from the method of Newton 
polygon that if v takes only rational values on Xi , then it also takes only rational 
values on x[ '-, j — 1, . . . , I. This shows that the reduction steps are applicable also in 
the "moreover" part of the theorem, i.e., we can assume that R is a local complete 
Noctherian domain, k is an algebraically closed subfield of R of characteristic and 
isomorphic to the residue field of R, xi, . . . , x n analytically generate R, and v takes 
only rational values on x%. 

Step 2. Now, we reduce to the case r = d, where r is the dimension of the 
Q- vector subspace of R generated by v(x%), . . . ,v(x n ), d = dimi?. Suppose that 
r < d. Then, represent R as a quotient k[[X\,. . . ,X n ]]/I, where / is a prime 
ideal of fc[[Xi, . . . , X n ]]. The valuation v induces a valuation of fe[[Xi, . . . , X n ]]; by 
abuse of notation, we denote this induced valuation also by v. Let w be the vector 
(wi, . . . ,w n ) — (v(xi), . . . , v(x n )) G R™. The proof of the following elementary 
lemma is left to the reader. 

Lemma 3.2. Let w — (wi, . . . ,w n ) G R™ be a vector such that the real numbers 
u>i, . . . , w n generate a Q-vector subspace of R of dimension r over Q. Then there 
exists a unique minimal rational vector subspace Lq(w) o/R" ('rational means that 
Lq(w) is defined by linear equations with rational coefficients) such thatw G Lq(w). 
The dimension of Lq(w) equals r. 

By general properties of valuations, the initial ideal hx w I is monomial free. Con- 
sider the local Grobner fan of the ideal / (|BTJ. There exists a rational polyhedral 
cone a C R n such that w is contained in the relative interior a of a and for all 
w' G (7, vchu,! I = 'm w I. The intersection a (~l Lq(w) is also a rational polyhedral 
cone. Let us fix a vector ui'Girfl Lq(w) with positive integral coordinates. Note 
that the initial ideal in w i I — m w I is generated by u>-homogeneous polynomials. 
Then, let J = m w > I n k[x\, . . . ,x n ] be the corresponding ideal of the polynomial 
ring. We have 

k[[xi,...,x n ]]/inw'l — {k[xi,...,x n ]/jy, 
where the completion is taken with respect to the maximal ideal (x± , . . . , i„). Thus, 
by [XMl Corollary 11.19], 

dimfc[[a:i, . . . , x„]]/in„,/ / = dimfc[xi, . . . ,x„]/J. 

But by the standard flat degeneration argument (see, e.g., |PPS1 Lemma 11.10]), 
dim k[[xi , . . . , x n ]]/ in w i I = dim R, and, since / is supposed to be prime, all minimal 
associated primes of in^,/ 1 have the same depth d — dim R. We conclude that 
dimk[xi, . . . ,x n ]/ J = <i, and, moreover, all minimal associated primes of J also 
have depth d. 

Since the ideal J is monomial free, it has a point x° G (k*) n . Choose an irre- 
ducible component Z of the zero set of J such that x Q G Z. Let 71,.. . ,7 r be a 
basis of the Q-vector subspace of R generated by w\, . . . ,w n . Write 



E 



Wijjj, 



where i = 1, . . . , n, Wij G Q. Rcscaling jj if necessary, we can even suppose that 
Wij are integral. By our assumptions, the rank of the matrix (wij)"l™ 7=1 is r. Since 
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the ideal J is generated by w-homogeneous polynomials, together with the point 
x° = (xf, . . . , x° ) the variety Z contains also all the points 

V-l ' ' *r ""^l i • ■ • j 'l ' ' ' ^r nrx n )i [ti, . ■ . ,t r ) (z k . 

Thus we can make some r of the coordinates of x , say, 2^, • ■ • i 1 ?! to be equal 
to 1. The dimension of the linear affine space H: x\ = • • • = x r = 1 is n — r , 
and the dimension of Z is d > r. Hence dim_ff n Z > 1, and there exists at 
least one point y° ^ x° , y° e H Ci Z. Take a polynomial /(x r +i, • • • ,#n) such 
that /(x° +1 ,...,x°) — 0, /(2/°+ii ■ • ■ > x n) 7^ 0. Homogenizing / with respect to 
the weight vector w' we get a -uZ-homogeneous polynomial / such that /(x°) = 0, 
f(y) 7^ 0- By construction, / is also w-homogeneous, not a monomial, and not 
contained in any of the minimal associated primes of in TO I. 

Lemma 3.3. Let I, w, and f be as above. Then, in the ring k[[x\, . . . , x n ]], 

m w (I+(f))=m w I+(f). 

Proof. Consider an arbitrary fg + h G (/) + /, h e I, g G fc[[xi, . . . ,x„]]. If 
/ • in,„, g + in^j h ^= 0, then it is the iu-initial form of fg + h and is contained in 
iiiu, / + (/). Assume that / • in^, g + in w h — 0. Since / is not a zero divisor modulo 
iiiu, /, we have in^ g G in^, /. Let g G / be such that in^, g = m. w g. Then fg + h 
has the same initial form as 

fg±fg + h = fg' + h', 

where hi G / and g' has w-order strictly greater than g. Repeating this argument 
we come to the situation when the initial forms of fg' and h do not cancel, and 
thus m w (fg + h) G in^, / + (/). This proves the inclusion 

in„,(/+(/))Cin w / + (/). 

The inverse inclusion is clear. □ 

By construction, the ideal in w (I + (/)) = m w I + (/) is monomial free. By 
Bergman's Theorem 12.31 the monomial valuation v' on fc[[xi, . . . , x n ]] defined by 
v'(xi) = Wi, i = 1, . . . ,n, can be transformed to a valuation v such that v(xi) = Wi, 
i = 1, . . . ,n, and v\j + rf\ = +00. Therefore we can pass to the ring R' = R/(f), 
dimR' -d-1. 

Step 3. It remains to consider the case d — dimi? = r. The rational rank r' of 
the valuation v is not greater than d by Abhyankar inequality, so in this case r = r' . 
Choose a system of parameters j/i , . . . , yd for R such that V\ = u(j/i), . • ., u<j = v{yd) 
are linearly independent over Q. The ring R is integral over k[[yx, . . . , yd]]- 

Embed k[[yi, . . . ,yd]] to the ring of Hahn series O' C fc((i R )) by sending y, to 
t Vi , i = l,...,d. The natural valuation /1 of fc((i R )) is an extension of v from 
k[[yi, . . . ,yd]] via this embedding. By |Lang| Chapter XII, §3], every extension of 
v from fc[[j/i, . . . , yd]] to R can be induced by an embedding of R to 



Q(k[[yi,---,yd]])v, 

i.e., to the algebraic closure of the completion with respect to v of the field of 
fractions of fe[[j/i, . . . ,Vd]]- Since /c((£ R )) is algebraically closed and complete, we 
conclude that there exists an embedding of R to fc((i R )) such that /1 induces v. 
Moreover, the method of Newton polygon shows that the image of R is contained 
in O'. 

Finally, assume that v takes only rational values on x% and the field k has char- 
acteristic 0. This implies, in particular, that r = d = I. This time we embed 
k[[y]] = k[[yi]] to the ring of Puiseux series O by sending y to t Vl . As above, we get 
an embedding of R to fc((t R )) inducing the valuation v, but, since the field k((t^)) 
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is also algebraically closed, the image is contained in k({fi)) and, by the method 
of Newton polygon, in O. □ 

The following theorem shows weak universality of the field of Hahn series with 
respect to valuations on finitely generated algebras. 

Theorem 3.4. Let R be a finitely generated algebra over a field k. Let v be a 
valuation of R and Xi, ■ ■ ■ ,x n a finite collection of elements of R. Then there exists 
a homomorphism f: R — > fc((t K )) to the field of Hahn series with coefficients in k 
such that for all i — 1, . . . , n, v(xi) = n{f[xi)). Moreover, if the characteristic of k 
is 0, the elements Xi, . . . ,x n generate R over k, and v[x{) € Q for alii = 1, . . . , n, 
then there exists a homomorphism f: R — > fe((i )) to the field of Puiseux series 
with coefficients in k with the same property. 

Proof. This theorem follows from the results on lifting points in tropical varieties, 
see, e.g., |JMMj . Alternatively, it can be proven by an argument parallel to the 
proof of Theorem 13.11 □ 

4. Lifting points in local tropical varieties 

In this section we recall briefly the definition of local tropicalization following 
|PPS| and deduce the lifting points property of local tropical varieties from The- 
orem 13.11 Let M be a finitely generated free abelian group and Mr the vector 
space M &) z R. For rational polyhedral cones a in Mr, we consider additive semi- 
groups r of the form a n M or, more generally, finitely generated subscmigroups 
(with neutral element) of a n M such that Sat(r), the saturation of T (see [PPS, 
Definition 2.10]), equals a n M. Each semigroup homomorphism from r to M lifts 
uniquely to a group homomorphism from M to R. Thus we can identify the group 
Hom ss (r,R) of all semigroup homomorphisms from r to K with the dual space 
of Mr; we denote this dual space by JVr, and by N the dual lattice of M. The 
semigroup homomorphisms from V to the extended real line R = R U {+00} live in 
a certain partial compactification of A/r that is denoted by L(a, N) in PPS] Sec- 
tion 4] and called the linear variety corresponding to a and N; here a is the dual 
cone of a. The cone a corresponds to nonnegative homomorphisms from T to R; 
the nonnegative homomorphisms from T to R form a certain subspace of L(o~,N) 
denoted a. We denote by a° the interior of a . 

Now, let R be a local ring with the maximal ideal m. Let V>o(-R) be the set of 
all nonnegative real valuations of R and V>o(-R) the set of all local valuations of 
R, i.e., valuations that are nonnegative on R and positive on the maximal ideal m. 
Let 7: r — » R be a homomorphism from T to the multiplicative semigroup of R 
and assume that none of the elements of 7 _1 (m) is invertible in T. Then, for each 
v £ V>o (resp. v G V>o), the composition v o 7 is an element of a (resp. <f°). In 
this way we get a map 

Trop: V>o(-R) -> o (resp. Trop: V>o(-R) ->• 0°)-, 
which we call the tropicalization map. 

Definition 4.1. The local nonnegative tropicalization of the morphism 7, denoted 
Trop>o(7), i s the image of V>o(-R) in a under the tropicalization map Trop. The 
local positive tropicalization, denoted Trop>o(7), is the closure in ct° of the image 
of V>o(-R) under the tropicalization map. 

Next we restrict to local rings R of special type. Suppose that the cone a is 
strictly convex, in particular, the only invertible element of T is 0. Let k be a field 
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and consider all possible formal series 

mer 
where a m £ k. Any two such series can be added and multiplied in a natural way, 
in particular, x m ' X m = \ m+m ■ These series form a complete Noetherian local 
ring k[[T]] called the ring of formal power series over T, see [PPSt Section 8]. There 
is a natural semigroup homomorphism T —I fc[[L]] defined by T 3 m i— >• x' n , the 
elements \ m £ k[[T]] being called the monomials. If I C k[[T}] is an ideal, let 7 be 
the composition of the natural maps 

r->fc[[r]] -». r = k[[r]]/i. 

Now, we can consider the nonnegative (resp. positive) tropicalization Trop>o(7) 
(resp. Trop>o(7)) of 7. In the situation just described, we denote also Trop>o(7) = 
Trop>o(/) (Trop>o(7) = Trop>o (-/")) and call it the local nonnegative (resp. posi- 
tive) tropicalization of the ideal I. 

It is proven in [PPS1 Theorem 11.9] that both nonnegative Trop>o(/) Q a and 
positive Trop>o(/) £ ~®° tropicalizations are rational PL conical subspaces of real 
dimension d equal to the Krull dimension of R. This means, in particular, that the 
part of Trop>o(-0 contained in Nr is a support of a rational (with respect to the 
lattice N) polyhedral fan. The nonnegative tropicalization Trop>o(I) is stratified 
by the positive tropicalizations Trop>o(/ T ) of certain truncations of the ring R, see 
[PPS1 Section 12, in particular Lemma 12.9] for the details. 

Theorem 4.2 (Lifting points lemma for local tropical varieties). Let I C fc[[r]] be 
an ideal. If u £ Trop>o(-0, then there exists a homomorphism f:R = k[\T]]/I — > 
fc[[i R ]] to the ring of Hahn series with coefficients in k such that u — Trop(/i o /), 
where /j, is the natural valuation ofk[[t R ]}. Moreover, if the field k has characteristic 
and the point u is rational, then there exists a homomorphism f : R — >• fc[[£®]] to 
the ring of Puiseux series with the same property. 

Proof. By [PPSl Theorem 11.2], the image of V>o(R) in a is closed under the 
tropicalization map, hence there exists v £ V > q(R) such that u — Trop(u). If 
u £ Trop>o(-0 ^ ^° belongs to some stratum of a at infinity, then v is induced by 
a valuation on a quotient R/J of the ring R, where R/J also has the form fc[[L']] for 
some semigroup I", see [PPSl the end of Section 8]. Therefore it suffices to consider 
the case u £ ATr. Choose monomials Xi, . . . ,x n £ T which generate the semigroup 
r. A semigroup homomorphism from L to R is uniquely determined by the images 
of x\, . . . ,x„. By Theorem 13.11 there exists a homomorphism /: R — > k[[t R ]] such 
that n(f(xi)) — u(xi) for all i = 1, . . . ,n. If the characteristic of k is and u is 
rational, a homomorphism / can be chosen so that the target ring is /c[[i^]]. This 
/ is the required homomorphism. □ 

Corollary 4.3. Let I c k[\T]] be an ideal. The following three definitions of the 
local positive tropicalization of I are equivalent: 

1) Trop>o(I) is the image ofV>o(k[[T]]/I) under the tropicalization map; 

2) Trop>o(/) * s ^ e se t °f a M w £ a such that the initial ideal in w I is mono- 
mial free; 

3) Trop>o(-0 * s the set {Trop(/i ° f)\ f '■ R — > k[[t m ]}}, where f runs over all 
local homomorphisms from R — k[\T]]/I to fc[[i R ]]. 

If the field k has characteristic 0, then Trop>o(-0 can a ^ so be described as 

3') the closure of the set {Trop(/i o /) | /: R — > k[[t®]]} in ~5° , where f runs 
over all local homomorphisms from R to k[[t^]}. 
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Proof. Equivalence of 1) and 2) is proven in |PPSi Theorem 11.2]. Equivalence of 
1) and 3), and, if the characteristic of k is 0, of 1) and 3'), follows from Theorem 14. 2 1 
and from the fact that the local positive tropicalization defined by 1) is a rational 
conical PL space, [PPSl Theorem 11.9]. □ 
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